Mathematical optimization in classification and regression trees
نویسندگان
چکیده
Abstract Classification and regression trees, as well their variants, are off-the-shelf methods in Machine Learning. In this paper, we review recent contributions within the Continuous Optimization Mixed-Integer Linear paradigms to develop novel formulations research area. We compare those terms of nature decision variables constraints required, optimization algorithms proposed. illustrate how these powerful enhance flexibility tree models, being better suited incorporate desirable properties such cost-sensitivity, explainability, fairness, deal with complex data, functional data.
منابع مشابه
Nonsmooth Optimization using Classification and Regression Trees
Nonsmooth local optimization problems occur in many fields, including engineering, mathematics, and economics. In economics, nonsmooth problems can be found in finance, mathematical economics and production theory. Examples include, nonsmooth utility maximization and exact penalty functions. However there are few convergent optimization algorithms to solve general nonsmooth or discontinuous pro...
متن کاملClassification and regression trees
Bellows TS and Fisher TW (eds.) (1999) Handbook of Biological Control: Principles and Applications of Biological Control. San Diego: Academic Press. Clausen CP (ed.) (1978) Agricultural Research Service: Handbook No. 480: Introduced Parasites and Predators of Arthropod Pests and Weeds: A World Review. Washington, DC: USDA: Agricultural Research Service. DeBach P and Rosen D (1991) Biological Co...
متن کاملClassification and regression trees
Classification and regression trees are machine-learning methods for constructing prediction models from data. The models are obtained by recursively partitioning the data space and fitting a simple prediction model within each partition. As a result, the partitioning can be represented graphically as a decision tree. Classification trees are designed for dependent variables that take a finite ...
متن کاملClassification and Regression Trees
The methodology used to construct tree structured rules is the focus of this monograph. Unlike many other statistical procedures, which moved from pencil and paper to calculators, this texts use of trees was unthinkable before computers. Both the practical and theoretical sides have been developed in the authors study of tree methods. Classification and Regression Trees reflects these two sides...
متن کاملClassification and Regression Trees
It is the goal of classification and regression to build a data mining model that can be used for prediction. To construct such a model, we are given a set of training records, each having several attributes. These attributes can either be numerical (for example, age or salary) or categorical (for example, profession or gender). There is one distinguished attribute, the dependent attribute; the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Top
سال: 2021
ISSN: ['1134-5764', '1863-8279']
DOI: https://doi.org/10.1007/s11750-021-00594-1